# 2025.07.25力扣网刷题
# 括号的最大嵌套深度——栈、字符串、第210场周赛——简单
# 给定 有效括号字符串 s，返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。
# 示例 1：
# 输入：s = "(1+(2*3)+((8)/4))+1"
# 输出：3
# 解释：数字 8 在嵌套的 3 层括号中。
# 示例 2：
# 输入：s = "(1)+((2))+(((3)))"
# 输出：3
# 解释：数字 3 在嵌套的 3 层括号中。
# 示例 3：
# 输入：s = "()(())((()()))"
# 输出：3
# 提示：
# 1 <= s.length <= 100
# s 由数字 0 - 9 和字符 '+'、'-'、'*'、'/'、'('、')' 组成
# 题目数据保证括号字符串 s 是 有效的括号字符串

class Solution(object):
    def maxDepth(self, s):
        """
        :type s: str
        :rtype: int
        """
        top = 0
        depth = 0
        for i in s:
            if i == '(':
                top += 1
            elif i == ')':
                top -= 1
            depth = max(top, depth)
        return depth

if __name__ == '__main__':
    s = "(1+(2*3)+((8)/4))+1"
    print(Solution().maxDepth(s))